home *** CD-ROM | disk | FTP | other *** search
/ Shareware Overload Trio 2 / Shareware Overload Trio Volume 2 (Chestnut CD-ROM).ISO / dir44 / lifepnew.zip / IRRAT5.LIF < prev    next >
Text File  |  1994-04-04  |  4KB  |  409 lines

  1. #Life 1.05
  2. #D Irrational 5
  3. #D Population growth is linear with an irrational multiplier.
  4. #D Each middleweight spaceship produced by the puffers either hits a
  5. #D boat or is deleted by a glider.  Denoting the first possibility by
  6. #D 1 and the second by 0, we obtain a sequence beginning 101011011010...
  7. #D If we prepend 101, we obtain the Fibonacci string sequence, defined
  8. #D by starting with 1 and then repeatedly replacing each 0 by 1 and each
  9. #D 1 by 10:  1 -> 10 -> 101 -> 10110 -> 10110101 -> ...  (See Knuth's
  10. #D "The art of computer programming, vol. 1", exercise 1.2.8.36 for
  11. #D another definition.)  The density of 1's in this sequence is
  12. #D (sqrt(5)-1)/2,  which implies that the population in gen t is
  13. #D asymptotic to  (8 - 31 sqrt(5)/10) t.  More specifically, the
  14. #D population in gen  20 F[n] - 92  (n>=6)  is 98 F[n] - 124 F[n-1] + 560,
  15. #D where  F[n]  is the n'th Fibonacci number.  (F[0]=0,  F[1]=1,  and
  16. #D F[n] = F[n-1] + F[n-2]  for  n>=2.)
  17. #D Dean Hickerson, drhickerson@ucdavis.edu  5/12/91
  18. #N
  19. #P -67 -32
  20. ..**
  21. .***
  22. **.*
  23. .**
  24. #P -63 -31
  25. *
  26. *
  27. #P -58 -31
  28. ****
  29. *...*
  30. *
  31. .*..*
  32. .
  33. .....**
  34. #P -61 -25
  35. ........**
  36. *.....*...*
  37. *....*...*
  38. .*..*....*
  39. **...*.*
  40. #P 52 -29
  41. ...*
  42. ....*
  43. *...*
  44. #P 53 -26
  45. ****
  46. #P -65 -25
  47. ..**
  48. .*
  49. **
  50. #P -64 -22
  51. **
  52. .**
  53. #P 69 -26
  54. .**
  55. *
  56. #P 72 -26
  57. **
  58. .*
  59. .*
  60. *
  61. #P 46 -23
  62. ..*
  63. *.*
  64. #P 47 -21
  65. **
  66. #P 60 -19
  67. ..*
  68. .*
  69. **
  70. .**
  71. #P 64 -20
  72. **
  73. .
  74. *
  75. #P 69 -20
  76. **
  77. *.*
  78. ..*
  79. #P 69 -17
  80. ***
  81. #P -67 -18
  82. ..**
  83. .***
  84. **.*
  85. .**
  86. #P -63 -17
  87. *
  88. *
  89. #P 41 -18
  90. ..*
  91. *.*
  92. .**
  93. #P 41 -15
  94. .
  95. .
  96. .
  97. #P -49 -16
  98. ..**
  99. .***
  100. **.*
  101. .**
  102. #P -45 -15
  103. *
  104. *
  105. #P -5 -16
  106. ...*
  107. .
  108. *
  109. .***
  110. #P -1 -15
  111. *
  112. *
  113. *
  114. #P 13 -13
  115. .****
  116. *...*
  117. ....*
  118. ...*
  119. #P 13 -7
  120. .*
  121. ..*
  122. ..*
  123. .**
  124. *
  125. #P 36 -13
  126. ..*
  127. *.*
  128. #P 37 -11
  129. **
  130. #P -26 -10
  131. *
  132. .***
  133. #P -22 -12
  134. *
  135. .*
  136. .*
  137. **
  138. #P 61 -12
  139. ..*
  140. **
  141. ***
  142. .**
  143. #P 64 -12
  144. *
  145. **
  146. *
  147. #P 69 -12
  148. .**
  149. *
  150. #P 72 -12
  151. **
  152. .*
  153. .*
  154. *
  155. #P -40 -10
  156. .**
  157. **
  158. .**
  159. ..*
  160. #P -37 -9
  161. **
  162. **
  163. *
  164. #P -58 -8
  165. .**
  166. **
  167. .**
  168. ..*
  169. #P -55 -7
  170. **
  171. **
  172. *
  173. #P 31 -8
  174. ..*
  175. *.*
  176. .**
  177. #P 31 -5
  178. .
  179. .
  180. .
  181. #P 46 -8
  182. ..**
  183. **.**
  184. ****
  185. .**
  186. .
  187. .
  188. .....*
  189. .....*
  190. .....*
  191. #P 52 -8
  192. ...****
  193. ..*...*
  194. ......*
  195. ..*..*
  196. .
  197. **
  198. ****
  199. ....*
  200. **..*
  201. *..**
  202. .**
  203. #P -17 -3
  204. .**
  205. **.**
  206. .****
  207. ..**
  208. #P -15 3
  209. ..*
  210. .**
  211. **
  212. .**
  213. #P -8 -4
  214. .*
  215. *
  216. *
  217. ***
  218. #P -5 -2
  219. .*
  220. *
  221. #P 26 -3
  222. ..*
  223. *.*
  224. #P 27 -1
  225. **
  226. #P -64 -2
  227. ..........*
  228. .........**
  229. ........**
  230. .........*
  231. ..........*
  232. .
  233. .
  234. .
  235. .......**
  236. ......**.**
  237. .......****
  238. .*......**
  239. *
  240. *...*
  241. ****
  242. #P -53 -2
  243. **
  244. ...*
  245. .*.*
  246. ....*
  247. *..*
  248. ...*
  249. .*
  250. .....*
  251. ....*
  252. ....*...*
  253. ....****
  254. #P -27 1
  255. **
  256. #P -28 2
  257. **
  258. ..*
  259. #P 5 1
  260. ..**
  261. **.**
  262. #P 5 3
  263. ****
  264. .**
  265. #P 13 1
  266. .****
  267. *...*
  268. #P 16 3
  269. .*
  270. *
  271. #P -33 6
  272. .**
  273. **
  274. #P -31 8
  275. *
  276. #P 54 6
  277. .*
  278. *
  279. #P 56 6
  280. ***
  281. ..*
  282. ..*
  283. .*
  284. #P 22 9
  285. .**
  286. **
  287. .**
  288. ..*
  289. #P 25 10
  290. ***
  291. ***
  292. **
  293. #P 36 8
  294. .*
  295. *
  296. #P 38 8
  297. ***
  298. ..*
  299. ..*
  300. .*
  301. #P -73 10
  302. .**
  303. **.*
  304. .***
  305. ..**
  306. #P -69 11
  307. *
  308. *
  309. #P -37 11
  310. **
  311. #P -38 12
  312. **
  313. ..*
  314. #P -17 11
  315. .**
  316. **.**
  317. #P -16 13
  318. ****
  319. .**
  320. #P 1 12
  321. ..*
  322. .**
  323. **
  324. .**
  325. #P 4 12
  326. *
  327. **
  328. **
  329. #P 45 14
  330. *
  331. .**
  332. #P 48 12
  333. *
  334. .*
  335. .*
  336. **
  337. #P 63 16
  338. *
  339. .**
  340. #P 66 14
  341. *
  342. .*
  343. .*
  344. **
  345. #P -71 16
  346. ..*
  347. .**
  348. **.*
  349. #P -70 19
  350. *.*
  351. .**
  352. #P -64 16
  353. ...*
  354. .
  355. ...*
  356. ***
  357. #P -60 16
  358. **
  359. .*
  360. **
  361. #P -43 16
  362. .**
  363. **
  364. #P -41 18
  365. *
  366. #P -47 21
  367. **
  368. #P -48 22
  369. **
  370. ..*
  371. #P 52 21
  372. .....*
  373. ..****
  374. .*****
  375. *
  376. .**
  377. ..*
  378. .
  379. ....**
  380. ...****
  381. ...**.**
  382. .....**
  383. #P 61 21
  384. .**
  385. **.**
  386. .*..*
  387. .*..*
  388. ..**
  389. .
  390. .
  391. .....*
  392. ......*
  393. ..*...*
  394. ...****
  395. #P -73 24
  396. .**
  397. **.*
  398. .***
  399. ..**
  400. #P -69 25
  401. *
  402. *
  403. #P -55 25
  404. .**
  405. ****
  406. #P -56 27
  407. **.**
  408. .**
  409.